arXiv: 1506.06148v2 [math.NT] 7 Jun 2016 


THE SQUARE SIEVE AND THE LARGE SIEVE WITH SQUARE MODULI 


STEPHAN BAIER 


Abstract: We give a short alternative proof using Heath-Brown’s square sieve of a bound of 
the author for the large sieve with square moduli. 


1. Main result 

The large sieve with square moduli and, more generally, power moduli was studied by L. Zhao 
and the author in a number of papers, both independently and in joint work. The best result for 
square moduli obtained so far is [2j Theorem 1] which asserts the following. 

Theorem 1. Let £ > 0. Then for any MgZ, AsN, (5>1 and sequence of complex numbers 


(On),. 


have 


E E 

q<.Q a=l 


5(4 


0({NQf{Q^ + N + min{^N^,^Q'^yjZ^, ( 1 ) 


where 

M+N M+N 

S{a) := ane{na) and Z •= |aTt4 (2) 

n=M+l n=M+l 

In [3, Zhao proved (HI with N^/Q + in place of the minimum of these terms using 

Fourier analysis. By combinatorial considerations, the author of the present paper then showed in 
[T] that the term N^/Q in the above sum can be omitted. Finally, combining their methods and 
making further refinements, both authors together succeeded in proving O- We note that the 
two terms in the minimum coincide and give a contribution of if = N. It was conjectured 
by Zhao that © should hold without the minimum term. 

The purpose of this paper is to give a short alternative proof of the bound 


E E 

q<Q a—1 
(a.g) = l 


= o 


{(NQy (^Q^ + N + 


( 3 ) 


previously obtained in [T], using Heath-Brown’s square sieve. We note that the left-hand side of 
is bounded by 


E E 

q<Q a—1 
(a,5) = l 


S 


«E E 

q<Q^ , “=i, 

(a,q) = l 


S 


< (g^ + N)Z 


( 4 ) 


using the classical large sieve inequality (see, for example, Zhao’s thesis [S] for reference), and also 
by 


E E 

q<Q a—1 
{a,q) = l 


5(4 




( 5 ) 


which is obtained by summing over q the large sieve bound 


E 

a—1 


5(“ 


<^{q + N)Z 


2000 Mathematics Subject Classification. 11N35,11B57. 


1 















2 


STEPHAN BAIER 


for individual moduli (which can be seen by just expanding the square and re-arranging summa¬ 
tions). Since Zhao’s conjecture follows from (|1]) if Q < and from ([5]) if Q > we 

shall assume that 

<Q < (6) 

throughout this paper. We note that (|31) is the same as (H]) if Q < 7V1/3. 

Notation and conventions: 

(i) We keep the notations in Theorem [T1 in particular those in ([2]), throughout this paper. 

(ii) n = □ means that n is a square. 

(iii) d{n) := J2m\n ^ denotes the divisor function. 

(iv) e is an arbitrarily small positive number which can change from line to line. 

Acknowledgement. The author wishes to thank the Tata Institute of Fundamental Research 
in Mumbai (India) for its warm hospitality, excellent working conditions and financial support by 
an ISF-UGC grant. 


2. Preliminaries 


Similarly as in [T] , our starting point will be the following Lemma which is a direct consequence 
of [U Theorem 2.1]. 


Lemma 1. Assume that Q > 1, N > 1 and 0 < A < 1. Then 

/ _ \ 2 


H t < (A^ + A i)Z-maxP(a,A) 

Cq<2Q a=l / 


Q<q<2Q a= 

{a,g) = l 


where 


P{a^A):= E E 1- 


(7) 


( 8 ) 


Q<q<2Q a=l 
(a,q) = l 

\a/q‘^—a\<A 

To detect squares, we shall employ Heath-Brown’s square sieve (see [3l Theorem 1]). 

Lemma 2. Let V be a set of P primes. Suppose that w : Z —> R is a function satisfying w{n) > 0 
for all n G N and w(n) = 0 */n = 0 or |n| > e^. Then 




E ^ ^ p ^ E p p E 

n—1 

where is the Jacobi symbol. 


Pl,P2&'P 

pi¥=P2 




n^Z 


PlP2 


3. Division into major and minor arcs 


Dividing the q-range in o into dyadic intervals, it suffices to prove that 


E E 

Q<q<2Q a=l 
{a,q) = l 


S 


o (^{NQY (q^ + N + zJ . 


(9) 


Our task is now to estimate the term P(a, A) in Lemma [T] for any given a G K. We shall choose 



( 10 ) 
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First, we first consider a in a set of major arcs, defined by 


U U 

?;<1/(500Q2A) u^l 

{u,v) — l 


1 U 


1 


V lOQ^v'V lOQ'^v 


If a G OH, then there exist u,v G Z such that 1 < u < 1/(500(5^A), {u,v) = 1 and \u/v — a| < 
l/(10(5^u) and hence 


P(a,A)<P(-,^ 

V dQ^v 


= E E IS E E 1= E E i = « (11) 


Q<q<2Q a=l 
(a,g) = l 


Q<q<2Q a=l Q<q<2.Q a=l 

{a,q) = l (a.«) = l 


\a / — u / v\<l / {^Q‘^ v) \av—uq^\<l aj q^—ujv 

since (a, = 1 = (u,u) and v < 1/(500Q^A) < < 9 ^ by ([6]) if A is large enough. Hence, the 

major arcs don’t contribute. 

In the remainder, we consider the case when a is in the set of minor arcs, dehned by 

m:=R\9II. 

4. Application of the square sieve 
By Dirichlet’s approximation theorem, there exist integers b and r such that 


I < r < SOOQ^, {b,r) = 1 and 


< 


I 


500QV ■ 


If r < 1/(500(3^A), then it follows that a G M. Thus, (fT^ can be replaced by 


1/(500(3^A) < r < 500(3^, (6,r) = l, and 


h 

- a 

r 


< A. 


It follows that 


P(a,A) <P(^^,2A^ . 


( 12 ) 


(13) 


(14) 


Let $1 and $2 be infinitely differentiable compactly supported functions from K. to sup¬ 
ported in the intervals [1/2,5] and [—10,10] and bounded below by 1 on the intervals [1,4] and 
[—4,4], respectively. Then 

^ ^a — q^h/r'' 




qGZ 


Let 


Q 

R > (QN) 


aez 


Q2A 


be a parameter, to be fixed later, and 

V:={pGV : P < p < 2P and p I r} , 
where P is the set of all primes. In the notation of Lemma [H we have 

R 


P ;= jjP = 7r(2P) - 7r(p) - a;(r) 


logP’ 


(15) 

(16) 

(17) 

(18) 


Now applying the square sieve. Lemma [H to the right-hand side of m, we get 




n^Z 




^$2 

a^Z 


a — nb/r 

Q2A 


p2 


Pi ,P2&'P 
Pl#P2 




n^Z 


Q^J \P 1 P 2 




a6Z 


a — bn/r 

g^A 


( 19 ) 
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The first double sum over n and a on the right-hand side of (UU can be estimated by 

'a — nbjr^ 






a^Z 




^ E El 

Q^l2<n<5Q'^ aeZ 


\a/n—b/r\<20A 


= E Ei+ E El 

Q2/2<n<5Q2 a6Z l2<n<5Q'^ a6Z 


(a,r!,)<2500Q'‘A 
|a/n—6/r|<20A 


(a,r!,)>2500Q'‘A 
|a/n —&/r|<20A 


^ E E E 1+ E E E 

d<2500Q4A Q^/(2d)<ni<5Q^/d aieZ rii<l/(500Q2A) aiGZ /(2ni)<d<5Q^/ni 

(ai,ni) = l (ai,ni) = l 

|ai/^l —^/"^l ^20A |ai/ni —6/r| <20A 

Since |ai/ni — a 2 /n 2 | > d^/(25g"‘) whenever Q'^f{2d) < ni,n 2 < jd, (ai,ni) = 1 = ( 02 ,n 2 ) 
and axjnx ^ 02 /'R 2 , it follows that 

g^A' 


E E E 1« E 

d<2500Q'‘A Q2/(2(i)<ni<5Q2/d aiGZ d<2500Q*A 

(ai,rti) = l 
\o-\/ ni — 6/r| <20A 


1-b 


d? 


< g^. 


Further, 


E E E 1 = 0 

rai<l/(500Q2A) aiGZ /(2ni)<d<5Q'^/ni 
(ai,ni) = l 

^/t‘|^20A 

since |ai/ni — b/r\ < 20A implies |ai/ni — a\ < 21A by (fT^ . and hence, a G DJI, which is not the 
case. Altogether, we thus obtain 




— nb/i 


g^A 


< g'‘A. 


( 20 ) 


n^Z ^ ' a^Z 

5. Application of Poisson summation 


Now we estimate the second double sum over n and a on the right-hand side of TO. We first 
split the summation over n into residue classes modulo piP 2 r, getting 

' a —bn/ 


E$i 

n^Z 

piP2r 


g= 


P 1 P 2 


E<i>2 

aGZ 


g^A 


where 


pi P 2 ‘ / f \ 

= V' ( -)■ V' ^’i (Q!i(/-I- mxi)) • $2 (;d2a;2 + a2(/+ toti)) , 

\P 1 P 2 J , 

/=1 ^ ^ (a;i,X2)eZ^ 




Now we apply the two-dimensional Poisson summation 

^ $(a;i,X2)= ^ ^{ti,t2) 

(a:i,3:2)eZ (ii,t2)eZ 

to the function 

$(xi,a; 2 ) := $1 (ai(/ + mxi)) • $2 {132X2 + a 2 {f + mxi)) 
whose Fourier transform is 


^>(^ 1 ,^ 2 ) = 


1 


/32Q!im 


• e 


mj \aim ai/i2 J VP2/ 


( 21 ) 

( 22 ) 

(23) 

(24) 

(25) 
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Combining (1^ . (l2^ . (l23l) . (l24)) and (l25ll . we deduce that 


nez 


n 

P 1 P 2 


^$2 

a^Z 


a — bn/r 

Q2A 


Q^A 

P 1 P 2 T 


/ „02 \ 


^ / 


c^Z 




/=! 


(5 - cbpiP2)f \ 
PiP2r ) ' 


Since (r,pip 2 ) = !> we have 


E 

/=! 


/ 

P 1 P 2 


(5 - cbpiP 2 )f \ 
PiP2r ) 


= EE 

g^l h^l 
P 1 P 2 

-E 

3=1 


gr 

P1P2 


\P 1 P 2 

(s - cbpip 2 ){gr + hpip 2 ) 


■ e 


PiP2r 


gr 


P 1 P 2 


sg 

P 1 P 2 


=rT. 


P1P2 


rs \ J 1 if CP 1 P 2 = sb mod r 
P 1 P 2 ) 1 0 otherwise, 


(26) 


h^l ^ ^ 


where Tp^p^ is the Gauss sum for the Jacobi symbol modulo piP 2 - Combining f|26p and (HZl), and 
using the triangle inequality and the well-known equation = y/piP 2 , we get 


nez 


/ n 


\P 1 P 2 


,E$2 

aez 


; — bn/7 

~Q^ 


< 


EE i.(^)-ide<3.A) 


' y/PlP2 


cez sez 

cpip 2 =<s 6 mod r 


(28) 


6 . Completion of the proof 


Let T = {QRNy. Summing the right-hand side of (^Hll over pi,p 2 , and using the rapid decays 
of $1 and $ 2 , we get 


E 

Pl,P2&'P 

Pl#P2 


y/PlP2 


EE ^1 y $2 (cQ2a) 

\PlP2rJ 


cez sez 

cpip 2 =sb mod r 


<l-b 


Q^A 

R 


E E E 1 

R^<m<(2Ry |c|<T/(Q2A) \s\<TR^r/Q^ 
cm=sb mod r 


<i-b 


QA 

R 


i?" • 1 + 


TR^ 


V 


<^1 + Q^AR + TQ^AR^ 


R 


■EE El 

\s\<TR^r/Q^ R^<m<{2R)^ l<\c\<T/(Q^A) 

cm=sb mod r / 

E E 

|s|<TR2r/Q2 i^t^iR^T/iQ^A) 
t=sb mod r 


<^l + Q^AR + TQ^AR^ 


TQ^A / TR^r 


R 


1-b 




i-b 


R^T 


rQ^A 


<1 -b ( Q^AR + Q^AR^ + + Q^ARr + -b R^ 

R r 


<1 -b {Q^AR + Q^AR^ + R^) , 


( 29 ) 
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where for the last line, we use the bounds for r in m and Combining dm), dm), (EQi), d2ii) 
and dM]), we get 

P 2A^ < (QRNY ■ + Q'^AR + R^ . 

Now we choose 

R := Q'^VA 

which is consistent with (HU) by dH) and m and gives 

P 2A^ < {QNY ■ (q2a 1/2 + g4^3/2^ 

Plugging this into (0 and using da and (Ha proves da. □ 
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